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Verification and characterisation of quantum states are crucial for the implementation of quantum 
information processing, especially for many-body systems such as cluster states in optical lattices. In 
theory, it is simple to estimate the distance of a state with a target cluster state by measurement of a 
set of suitable stabilizer operators. However, experimental non-idealities can lead to complications, 
in particular cross-talk in single site addressing and measurement. By making a suitable choice of 
stabilizer operator sets we may be able to reduce, but not eliminate, these cross-talk errors. The 
degree of cross-talk mitigation depends on the geometry of the cluster state and subsets of cross-talk 
free stabilizers can be generated for certain shapes using a simple algorithm. 
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I. INTRODUCTION 

Cluster states, highly entangled many-body systems of 
qubits, are a resource for quantum information process¬ 
ing through a sequence of local measurements and feed¬ 
forward IDE] and their generation is a highly active area 
of research mg. a leading candidate for measurement- 
based quantum computation is an array of atoms trapped 
by an optical lattice and recent experiments have demon¬ 
strated individual qubit addressing D3H- 

In addition to the experimental challenge of generat¬ 
ing cluster states, it is especially difficult to verify and 
characterise such a many-body quantum system mug 
where quantum tomography m is infeasible. More ef¬ 
ficient ways of determining key characteristics are re¬ 
quired, for example entanglement can be detected us¬ 
ing an entanglement witness D3I- It is also important 
to know how close the actual state produced is to the 
desired one. For cluster states, theoretically it is a sim¬ 
ple matter to compare the expectation values of the set 
of stabilizer operators that describe the desired cluster 
state with the measured results ID El El- 

Measuring such quantities may not be straightforward 
however. Typically, the spacing of atoms in an optical 
lattice is of the same order as the wavelength of light 
used to individually address them which may lead to 
cross-talk D3H- Such cross-talk can cause errors in the 
measured operators hence reducing the accuracy of the 
distance estimation. Composite or compensation pulse 
sequences, as carried out in NMR could be used to cor¬ 
rect for systematic errors, but it may be desirable to avoid 
the complexity and overhead this introduces [Tgj. 

Instead of using the standard (or canonical) set of sta¬ 
bilizers to characterize a cluster state, we instead seek to 
find alternative descriptions that can reduce the problem 
of cross-talk. We achieve this by finding some stabilizers 
that eliminate the need to perform local addressing as 
well as others that minimize the number of neighbouring 
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measurements in different bases. We find such cross-talk 
minimizing sets for a range of different cluster state ge¬ 
ometries, in particular square and triangular lattices. 

A. Cluster States 

A cluster state is a many body quantum system de¬ 
fined as the simultaneous +1 eigenstate of a set S of 
commuting stabilizer operators S a [I], 

S a \^) = + 1 - 0 ), VS a es. ( 1 ) 

For n qubits, we require only n linearly independent sta¬ 
bilizers to uniquely define a state, an exponential reduc¬ 
tion compared to the description of an arbitrary pure 
quantum state. The standard cluster state description 
uses stabilizer operators (entangling observables) S a on 
a regular lattice of the form, 

s a = X a 0 Z b , (2) 

N{a ) 

where a Pauli X operator acts on qubit a and Z acts on 
the set b of neighbouring qubits to a, i.e. those sharing 
an edge with a in the associated graph PU- We shall be 
primarily interested in square or triangular lattices, re¬ 
flecting the cluster states easily created in optical lattices. 
The set of stabilizer operators describing a cluster state 
is not unique and we exploit this in order to generate 
stabilizer operators with reduced cross-talk. 

B. Fidelity of Cluster States 

Experimentally, determining the closeness of the actual 
to the desired state is an important issue. One measure of 
closeness between the ideal pure state \^f) and the actual 
(mixed) state, p, is the fidelity that is defined as 

r = \JW\ pW> (3) 

Note some author’s define the fidelity as T = T 2 [T8] . 
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Reconstructing p through full quantum state tomogra- 
phy [HI and then calculating T using Eq. ©> becomes 
infeasible with more than a few qubits due to the expo¬ 
nential number of parameters. However a lower bound on 
T can be achieved by using certain measurements that 
are linear in n mi- By defining the following operator 


S s = 


1 

2 



(n - 2)1 , 


( 4 ) 


a lower bound of fidelity is given by the expectation of 
this operator with p 

F 2 M)>(Ss) p - (5) 

Hence we only require n expectation values of {S a } in 
order to estimate the right hand side of Eq. ©• 


C. Measurement and Cross-Talk 

The above method requires that the expectation val¬ 
ues of the stabilizer operators be determined. One could 
try to measure the stabilizer operator observables directly 
but this is an entangled measurement and difficult to per¬ 
form in practice. Alternatively, one can synthesize the 
measurement value from separate measurements of the 
Pauli operator on each qubit and multiplying the results 
gained during each instance of the experiment. Averag¬ 
ing over many runs gives an estimate of the expectation 
value. To obtain the expectation values for all the stan¬ 
dard stabilizer operators (Eq. [2]) for a cluster state on a 
square lattice, it is sufficient to perform two measurement 
patterns as indicated in Fig [I] 

Experimentally, such patterns may be problematic. In 
the case of optical lattices the natural qubit measurement 
basis is Z, other measurements directions are produced 
by unitary rotations before a Z measurement. These ro¬ 
tations can either be applied simultaneously to all qubits, 
or individually with the aid of an addressing laser beam. 
However, the beams have waist sizes on the order of the 
lattice spacing, hence neighbouring qubits may pick up 
unwanted evolutions. This can in principle be amelio¬ 
rated by the use of composite pulses |16j but this adds 
additional complexity and is undesirable. A simple miti¬ 
gation would be find measurements that would reduce or 
eliminate the degree of crosstalk. This can be achieved by 
exploiting the non-uniqueness of stabilizer sets describing 
a given cluster state. 


II. STABILIZER OPERATOR SETS 



FIG. 1. (Colour online) Stabilizer operator Pauli measure¬ 
ment patterns. The two patterns of physical measurem ents 
per form ed upon the qubits in the lattice are illustrated in |(a)| 
and |(b) | By multiplying the d=l results of these individual op¬ 
erator measurements we can calculate the expectation value of 
the stabilizer operator applied to any qubit in the lattice. In 
|(c)[|(d)| and (e) the shaded grey areas shows the measurement 
results that are multiplied together to calculate the stabilizer 
operator on a central, edge and corner qubit respectively. 


advantage in creating an equivalent set of stabilizer op¬ 
erators with a reduced amount of cross-talk. Two sets 
of stabilizers specify the same state |^) if S a is related 
to S' a by a non-singular binary matrix m = ( rrijk ) with 
rrijk = 0 or 1, 


5 /J '= ( 6 ) 

k=l 


A. Equivalent sets of Stabilizer Operators 

To uniquely define a cluster state we need only specify 
n linearly independent stabilizer operators, this choice 
of n operators is not unique. We use this fact to our 


this construction of the new equivalent set also allows for 
reconstruction of the canonical set S found using Eq. ©• 

Example: 

Fig-! shows a 3 x 2 cluster state with the following 
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FIG. 2. 3 x 3 qubits cluster state 



rrt 

0—0—0 


canonical stabilizer operators, found using Eq. © 


Si = X 1 Z 2 I 3 Z 4 IL 5 IL 6 

82 = ZlX 2 Z2 > t/lZr ) tQ 

83 = I 1 Z 2 X 3 IL 4 IL 5 Z 6 

84 = Z1I2I3X4Z5II.6 

85 = I1Z2I3Z4X5Z6 

86 = I 1 IL 2 Z 3 I 4 Z 5 X 6 


An equivalent set of stabilizer operators for this cluster 
state can be specified by the non-singular matrix m 


n 1 0 0 0 o\ 
0 1 0 0 0 0 
0 0 110 0 
0 0 0 1 0 0 
0 0 0 0 1 1 
\0 0 0 0 0 1/ 


( 8 ) 


which corresponds to the new set 


812 = X1Z1Z2X2Z3Z4Z5I6 
82 = Z 1 X 2 Z 3 IL 4 Z 5 I 6 

834 = ZiZ 2 XzX A Z b Z Q 
84 = Z11213X4Z516 

^56 = ^iZ 2 Z^Z^X^Z^ZqXq 
86 = li 12 ^ 314 ^ 5-^6 


this set still stabilizes the cluster state shown in Fig. [2j 
conversely the canonical set can be specified from these 
operators. 


B. Construction of cross-talk-free stabilizer 
operators 

The cross-talk in the stabilizer operators comes from 
having to measure two different operators, namely X and 
Z, on adjacent qubits. To counter this we have two op¬ 
tions: either we split up the X and Z operators so they 
are no longer applied to adjacent qubits, or we find stabi¬ 
lizer operators requiring only one type of operator. Note 
that this does not have to be a Z operator as we can 
globally rotate all the qubits in the lattice without cross¬ 
talk. There are potentially various kinds of cross-talk 
free (CTF) stabilizer operators (Fig. [ 3 ]) each with differ¬ 
ent properties. 

We can immediately rule out the first idea of separating 
the X and Z operators by examining how the stabilizer 


(a) (b) 

FIG. 3. (Colour o nline ) Examples of ideal cross-talk free sta¬ 
bilizer operators. |(a)| is an example of a CTF stabilizer op¬ 
erator still with two types of operator, to physically achieve 
this measurement with no cross-talk we could globally rotate 
all the qubits in the lattice by ^ so the X operators can be 
measured and locally address the Z operators to rotate them 
back, the locally addressed qubits are far enough away f rom 
each other that this will not cause any cross-talk errors. m 
is an example of a homogeneous CTF as is only contains one 
type of operator this can be achieved simply by globally ro¬ 
tating all the qubits in the lattice. 


operators are constructed from Eq. ©. if we consider a 
one dimensional line of n qubits and we would like to have 
the X operator as far away as possible from the Z oper¬ 
ator so the stabilizer operator would look like Eq. (10) 


Xi± 2 ±s. . .± n _ 2 t n -lZ n , (10) 

To create this pattern we follow the steps shown 


Step 1 X 1 Z 2 IL 3 ... 

Step 2 X 1 I 2 X 3 Z 4 I 5 • • • dn 


Step Tl even Xi^L 2 X^ • • • ffn— 2 An —1 Z n 
Step Tl oc id Xi^-Xq • • • dn— 1 -^n 


When n is odd there is no possible way to eliminate 
the Z operator on qubit n without performing a trivial 
operation that just reassigns the XZ pairing somewhere 
else. However when n is even we find no Z operators 
which leads nicely to our second idea of using only one 
type of operator in our stabilizer operators. 

As we have just seen it is possible to eliminate all the 
Z operators in our stabilizer operator, let us now look to 
see if we can also eliminate all the X operators. When 
we apply Eq. © to each qubit in the system there will 
only be one X operator applied to each qubit over the 
whole set of operators this means that we cannot elimi¬ 
nate the X operators as it is only possible to multiply the 
X operator with a Z or an 1 operator. Given that the 
only way to find CTF stabilizer operators is with a single 
type of operator we have to look for those with only X 
operators. We will call these homogeneous cross-talk free 
(HCTF) stabilizer operators. 
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Ideally, we would want all the stabilizers that describe 
a cluster state to be CTF. As we have shown above we can 
only generate HCTF stabilizers. A set of only HCTF sta¬ 
bilizers would only be able to uniquely specify an eigen¬ 
state of X of each qubit. We are thus forced to include 
stabilizers that have cross-talk, we will see how to choose 
sets that minimize this. 


III. MINIMIZING CROSS-TALK 

To completely define our cluster state using stabilizer 
operators we must be able to recreate the canonical set 
defined by Eq. It is clear that our set of HCTF sta¬ 
bilizer operators cannot do this alone as there is no way 
to create Z Pauli operators from X and 1 operators and 
so we must include some non-CTF stabilizer operators. 
This means there will be some cross-talk in the system, 
but if we are intelligent about our choice of non-CTF sta¬ 
bilizer operators we can see that this can be brought in 
at a minimum. Here we define a cross-talk penalty Per 
that shows how many pairs of XZ Pauli operators share 
an edge in any stabilizer operator. Initially we define the 
following 


P^t = Y J Pcr{S a ), S“e5 
A = "y ) ajkEjk, F x = y \ jEj, F z = y ' z k E k , 

jk j k 

n z = x,x^E jk , 

jk 

(ii) 

where A is the adjacency matrix of the cluster state with 
Ajk = 1 when qubits j and k share an edge and Ajk = 0 
otherwise, and E^ is a basis matrix ( Ejk)mn = fijm^kn- 
For each stabilizer S a , the vector x a - specifies the position 
(xj = 1, otherwise 0) of X operators, similarly Zj for the 
Z operators. The Ej and Ek are both basis vectors with 
the jth and kth element as 1 otherwise 0, and F^ z is the 
outer product of F x and F z . 

Using the definitions in Eq. we define B a by tak¬ 
ing the Hadamard product (o) of A with F^ z 

B a = Ao(F a xz ), (12) 

The Hadamard product or entry wise product m is 
formed by B^ k = Ajk(Fx Z )jk- The cross-talk penalty 
Pq T for a stabilizer is now 

P CT (S a ) = Tr[(B a ) T B a } = ^2(x s k ) 2 (zi) 2 A 2 jk (13) 

jk 


where A^, x/c, Zj = 0 , 1 . 

If we take 3x3 cluster state as an example, the 
Pqt = 24 if we were to individually measure each of 
the canonical stabilizer operators, whereas if we use a set 
of stabilizer operators that include the HCTF set and a 


subset of choice CT stabilizer operators (Figj4]) then the 
pTnew _ 23 which is a big improvement. 




(a) 


(d) 


(b) 



(e) 


(c) 


(f) 





(g) (h) (i) 

FIG. 4. The nine stabilizer operators with a reduced Pq T — 
13 that defines the 3x3 qubit cluster state. 

This model can be extended to incorporate more com¬ 
plicated definitions of how the cross-talk interferes with 
the system. For example if qubits are connected by an 
edge but the physical distance between them is greater 
than the range of the cross-talk it would not be included 
in the Pct (Fig. [5|. 


IV. CROSS-TALK-FREE STABILIZERS 

In arbitrary shaped cluster states it is hard to find 
HCTF stabilizer operators, this problem is similar to that 
of tiling problems which are non local and NP complete 
[ 2 QH 22 ] . Given these difficulties for the general problem 
we have identified, for simple shapes, patterns and ob¬ 
servations starting with the simplest example of a square 
lattice. This then leads on to fixed width triangular lat¬ 
tices that share many similarities with the squares. 

Though we cannot create HCTF stabilizer operators 
for all shapes of lattice, in certain cases it is possible. 
In particular we specify how many HCTF stabilizer op¬ 
erators can be found in general for square, rectangular 
and fixed width triangular lattices, and we present al¬ 
gorithms for generating HCTF stabilizer operators for 
constant width lattices. 
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0 10 0 
10 0 1 
0 0 0 1 
0 110 


(a) (b) (c) 


FIG. 5. (Colour online) A graph state of a modified cluster 
state. By changing the connectivity of the graph state we can 
see how the physical distance between the qu bits is important 
when considering the impact of cross-talk. In (a) qubits 2 and 


3 are joined but the distance between them is greater than 
the range of cross-talk, this means when we apply a stabilizer 
operator to qubit 2 (in |(b)| ) the cross-talk between qubits 
2 and 3 is not i nclud ed, this is achieved by modifying the 
adjacency matrix (c) This model could be further extended 
by allowing the elements of A to have a value between 0 and 
1 to get a more accurate value for the impact of the cross¬ 
talk, in this case we would take the square root of the value 
between 0 and 1 as Ajk • 


A. Shapes of lattices that allow HCTF 


this stabilizer to start, then by considering the lattice 
one row at a time we see that each of these cases leads 
to an independent HCTF stabilizer operator (Fig. [7]). It 
is clear that they are each linearly independent as they 
do not share any qubits in the initial row. These lin¬ 
early independent operators are the building blocks for 
all HCTF stabilizer operators, all other HTCFs are made 
up of combinations of these (Fig. [7]). 



(a) 


(b) 


(c) 


(d) 


FIG. 7. (Colour online) The three linearly independent HCTF 
stabilizer operators in a 3 x 3 square lattice created by ap¬ 
plying a single stabilizer operator in dividually to each of the 
qu bits in the initial row are shown in (a)| (b)| and |(c)| Where 
as |(d) | shows a HCTF stabilizer oper ator that is not in the 
canonical set that is constructed using [(a)] and | (c) | 


It is possible to create cluster states in many shapes 
with different kinds of connectivity, however not all these 
shapes and connectivity of lattices allow for non-trivial 
HCTF stabilizer operators (Fig. |6|. This is due to the 
number of edges connecting each of the nodes in the clus¬ 
ter state, a node with an odd number of edges cannot be 
surrounded by stabilizer operators as this will lead to Z 
Pauli operators that cannot be cancelled. 



(a) 


(b) 


FIG. 6. (Colour online) Graphical representation that it is 
not possible to construct non-t rivia l HCTF stabilizers for any 
shaped/connectivity of lattice. |(a)| shows a square connectiv¬ 
ity lattice with extra Z opera tors that do not cancel due to 
the shape of the overall lattice, (b) shows a triangular connec¬ 
tivity lattice again with extra Z operators that do not cancel 
due to the shape of the overall lattice. 


B. HCTF stabilizer operators in fixed width 
lattices 

When considering square lattices with square connec¬ 
tivity and n x n qubits we find there are n linearly inde¬ 
pendent HCTF stabilizer operators. This is due to the 
construction of the HCTF stabilizer operators, if we ap¬ 
proach the lattice row by row and apply a single stabilizer 
operator in the first row, there are n possible places for 


Leading on from the square lattices with square con¬ 
nectivity we find that it is possible to extend lattices 
beyond just n x n qubits and still create a set of HCTF 
stabilizer operators, the shape of these extended lattices 
is restricted to the form (km + (k — 1)) x ( Im + (1 — 1)) 

(Fig- ft 

Fixed width triangular connectivity lattices also have 
no extra degrees of freedom so we can find a similar de¬ 
terministic algorithm as we did for the squares by consid¬ 
ering the lattice from an fixed initial pattern on the first 
row of the lattice (algorithm^. In this case we find n 
HCTF stabilizer operators for a lattice of width n qubits 
(Fig. The HCTFs again appear as squashed square 
shapes this allows all the nodes in the graph to have an 
even number of edges meaning it is possible for all the Z 
operators to cancel out. 


C. Algorithm for finding HCTF stabilizer 
operators 

As we have already discussed we can find HCTF sta¬ 
bilizer operators by starting from a pattern of stabilizer 
operators in the initial row of the cluster state, this allows 
us to create an algorithm to find any HCTF stabilizer op¬ 
erators where the initial row has been defined. 


V. TRIANGLE TRIANGULAR 
CONNECTIVITY LATTICES 

Due to the changing degrees of freedom in a trian¬ 
gle triangular connectivity lattice our previous approach 
to finding a deterministic algorithm does not work, and 
so we considered the lattices individually using a brute 









6 


m=3 



Algorithm 1: Algorithm to form HCTF stabilizer 
operators in a rectangular lattice given an initial 
first row. a c r denotes the qubit in row r, column c. 
The number of qubits in the initial row is m, we add 
additional 0 elements at the start and end of the 
initial row and a dummy row that sits above our 
initial row to ensure the equation holds. The 
program finds the configuration of the X operators 
in each row of the HCTF stabilizer operator and 
shows how many rows is necessary to complete the 
_HCTF._ 

Data: initial row a r = {Oo, Oi,..., l m , 0 m +i}, 
dummy row a r -i — {Oo,..., 0 m +i} 

Result: HCTF Stabilizer Operator 
rownumber=3; 

while Number of X operators in the current row ^ 0 do 
a£ +1 = a£ _1 + a£ +1 + a£_i mod 2; 
for e == 2 ... ra; 

Print a£ +1 from c = 2 ... ra; 

Count X operators in the row; 

Q-r+i {0, a r j^ \, a r j^ \,. • •, d r _|_i, 0}, 

rownumber=rownumber+1; 

end 


FIG. 8. (Colour online) Extended lattice for HCTF stabilizer 
operators. It is possible to extend the lattice of a HCTF 
stabilizer operator but this extended lattice must be of the 
form (km + (k — 1)) x (lm + (l — 1)) in order to still create 
a HCTF stabilizer operator. As can be seen from the figure 
the small individual pattern of m x m is flipped each time it 
is repeated. 



(a) (b) (c) 

FIG. 9. (Colour online) The canonical generating set of HCTF 
stabilizer operators on a fixed width three qubits triangular 
connectivity lattice. This generating set is formed by applying 
a stabilizer operator individually to each of the qubits in the 
initial row and following algorithm [2] 


force approach. By looking at every possible configu¬ 
ration from 1 qubit to 45 qubits we find a pattern in 
the number of independent HCTF stabilizer operators 
for each of these lattice sizes. For a triangle triangular 
connectivity lattice of side length r qubits the number 
of HCTF stabilizer operators is equal to This 

1,1,2,2,3,3... pattern is interesting as to go from a tri¬ 
angle of odd number of qubits to even number along each 
edge does not increase the possible number of HCTF sta¬ 
bilizer operators (Fig. [To|). 

The canonical set of HCTF can be found by first ap¬ 
plying stabilizer operators to all r qubits along the edges 
of the lattice, then completing the pattern internally to 


eliminate the Z operators, the second HCTF stabilizer 
operator is found by applying stabilizer operators to the 
qubits along the edges avoiding the corner qubits, r — 1 
and r = r. The next HCTF avoids qubits r = l,r = 2 
and r = r, r = r — 1, this pattern is repeated until the 
last HCTF stabilizer operator where the stabilizer oper¬ 
ator is applied to the central qubit (r = for r odd) 
or qubits (| and for r even) (Fig. 10). 


Algorithm 2: Algorithm to form HCTF stabilizer 
operators in a fixed width triangular lattice given an 
initial row. b c r denotes the qubit in row r, column c. 
The number of qubits in the initial row is m, we add 
additional 0 elements at the start and end of the 
initial row and a dummy row that sits above our 
initial row to ensure the equation holds. The 
program finds the configuration of the X operators 
in each row of the HCTF stabilizer operator and 
shows how many rows is necessary to complete the 
_HCTF._ 

Data: initial row = {Oo, Oi ,... ,1m, 0 m +i}, 
dummy row = {0 o ,..., 0 m+ i} 

Result: HCTF Stabilizer Operator 
rownumber=3; 

while Number of X operators in the current row ^ 0 do 
b c r+1 = b c r ~\ + b 0 - 1 + K-i + K±\ + b c r +1 mod 2; 
for c — 2 ... m; 

Print br+i from c = 2 ... ra; 

Count X operators in the row; 

br+1 = {0, b ^+!, &r+1? • • • 5 &H-1> 

rownumber=rownumber+1; 

end 
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FIG. 10. (Colour online) The canonical set of HCTF stabi¬ 


lizer operators. 


| (b) | and (c) show the canonical HCTF 


stabilizer operators for a 5 qubit per edge triangular lattice. 


(d) (e) and |(f)| show the canonical HCTF stabilizer opera¬ 
tors for a 6 qubit per edge triangular lattice. The number of 
HCTF stabilizer operators for a triangle triangular connec¬ 
tivity lattice does not increase when going from an odd qubit 
side length to the next even qubit side length. Each HCTF 
stabilizer operator from an odd sided triangle, r — (2 mn + 1) 
qubits, where m is an integer, has an equivalent HCTF stabi¬ 
lizer operator in the next even sided triangle, r — (2m+l) + l. 
The symmetry of the pattern does not allow a further HCTF 
stabilizer operator to exist, the centre of the triangle expands 
without affecting the original pattern. 


VI. CONCLUSION 

By verifying our cluster state using stabilizer operators 
we come across problems such as cross-talk in the physi¬ 
cal measurement process. By adapting the measurements 
we perform on the system we can reduce these affects to 
give a more realistic value to our measurement. 

Exploring different shaped lattices we find simple algo¬ 
rithms that produce sets of linearly independent HCTF 
stabilizer operators for lattices where the connectivity 
and number of qubits remain constant on each row. 
Given that it is not possible to find a complete set of 
HCTF stabilizer operators to describe our cluster state 
we consider how best to choose from the non-CTF stabi¬ 
lizer operators to reduce the overall affect the cross-talk 
has on the system, and introduce a rating system to com¬ 
pare the stabilizer operators. 

We could look at different types of lattices such as 
hexagons but here we run into the same problems as the 
triangle shaped triangular lattices. The connectivity and 
the number of qubits change in every row no matter how 
the hexagonal lattice is constructed, this changes the de¬ 
gree of freedom each time we add a new row meaning it 
is not possible to find a deterministic algorithm. 

Now we have an algorithm to form HCTF stabilizer 
operators and a rating system to determine the best set 
of modified stabilizer operators for a rectangular lattice 


it is important that we also consider the cost of these 
improvements, in the initial set up it takes two different 
patterns of measurement to construct all the stabilizer 
operators of our system, these measurements are heav¬ 
ily affected by cross-talk reducing the reliability of the 
result. However when we introduce our improved set of 
measurements we find that there is more than two dif¬ 
ferent patterns of measurements needed to construct all 
the stabilizer operators of our system (Fig. [II]). As each 
pattern is measured many times to build up good statis¬ 
tics, there may be a trade-off between fewer patterns and 
more measurements per pattern, or more patterns with 
reduced crosstalk but worse statistics. 



(a) (b) (c) 

FIG. 11. (Colour online) Patterns of stabilizer operators that 
will allow a full construction of the canonical set of stabi¬ 
lizer operators for a 9 qubit square lattice. By reducing the 
cross-talk in our measurements, Pqt — 15, we increase the 
number of patterns that must be measured. The systematic 
error of the measurement is reduced by including the HCTF 
stabilizer operators meaning the result is closer to the value 
without cross-talk but to get a statistical value for the mea¬ 
surement we either take the same amount of measurements of 
each pattern as before therefore increasing the time taken to 
produce the measurement result with the same precision, or 
we reduce the number of repeated measurements taken over 
all the patterns, reducing the accuracy but still providing a 
better measurement. 

To get around the problem of cross-talk in a physi¬ 
cal sense we could construct lattices differently so that 
the atoms that are connected by an edge are physically 
far apart so that when the active rotation is performed 
by the addressing beam the pairs of X and Z operators 
in the stabilizer operator no longer feel the cross-talk 
(Fig. |12a| ). There are a couple of things to note about 
this idea, firstly it is important to take into consideration 
the complexity of the entangling operations as the more 
complex the shape the harder it is to create. It is also 
important to consider how many measurements will be 
needed to reconstruct the stabilizer operator expectation 
values in the newly shaped lattice. 

When different experimental setups it is important to 
take into account the possibility of vacancies in our sys¬ 
tem and incomplete measurement [23] . In this circum¬ 
stance it becomes important to think about which mea¬ 
surement result to assign to the vacant result, this is 
dependent upon the number of Pauli operators in the 
stabilizer operator. For example, say we have a 3 x 3 
qubit square connectivity lattice then then canonical set 









FIG. 12. (Colour online) Rear ranged lattice for cluster state 
generation. The qubits in |(a)| that share an edge have been 
physically moved so that the distance between them is greater 
than that cross-talk range making these newly positioned in¬ 
dividual stabilizer operators cross-talk free. |(b)| and (c) show 
the checkerboard pattern required to reconstruct the stabilizer 
operator expectation values, these patterns are obviously not 
cross-talk free. However this is still an improvement on the 
checkerboard patterns in Fig. [l] as Pq T — 16. The entangling 
operations require shifts along various lattice vectors. 


of HCTF stabilizer operators look like those in Fig. [7| 
and we have assigned the measurement result +1 to the 
vacancy measurement, if we measure the HCTF stabi¬ 
lizer operator Fig. [7a] on a completely vacant state our 
expectation value of the HCTF stabilizer operator will be 
+1 which is effectively a “perfect” state, when in actual 
fact this is the opposite. This means that it is better to 
assign the — 1 measurement result to a vacancy measure¬ 
ment and attempt to have as many odd number of Pauli 
operators in the HCTF stabilizer operators as possible as 
in the worst case scenario this will lead to a —1 expecta¬ 
tion value flagging this fact that the state is flawed. 
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